Hanna Komlós
Postdoc in Theoretical Computer Science
Embedded Files
About Me
About Me
I am currently a Research Fellow at the Simons Institute for the Theory of Computing for the Fall 2025 program Algorithmic Foundations of Emerging Computing Technologies.
My research is in randomized data structures, particularly classical data structures, online algorithms, graph algorithms, and privacy.
I received my PhD in Computer Science from NYU in 2025, where I was fortunate to be advised by Martín Farach-Colton. I received my MS in Computer Science from Rutgers University, MS in Mathematics from Yale University, and BS in Mathematics from Rutgers University. I also worked as actuary and attained my Fellow of the CAS certification.
As of 6/27/25, I have a 3-year (and counting) NYT crossword streak. Here is a picture of me working on it at the summit of Mount Kilimanjaro this summer.
Publications
Publications
The Case for External Graph Sketching, ACDA 2025
Michael A. Bender, Martín Farach-Colton, Riko Jacob, Hanna Komlós, David Tench, Evan T. West
Nearly Optimal List Labeling, FOCS 2024
Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, Michal Koucký, William Kuszmaul, Michael Saks
Featured In Quanta Magazine, Wired Magazine, Science & Vie Junior, CACM
Michael A. Bender, Martín Farach-Colton, Michael T. Goodrich, Hanna Komlós
PODS 2024 Best Paper Award, ACM SIGMOD 2025 Research Highlight Award, Invited to Best of PODS 2024
Layered List Labeling, PODS 2024
Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, William Kuszmaul
Online List Labeling: Breaking the log2n Barrier, SICOMP Special Section on FOCS 2022
Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, William Kuszmaul, Nicole Wein
Graph Ranking and the Cost of Sybil Defense, EC 2023
Gwendolyn Farach-Colton, Martín Farach-Colton, Leslie Ann Goldberg, Hanna Komlós, John Lapinskas, Reut Levi, Moti Medina, Miguel A. Mosteiro
Online List Labeling: Breaking the log2n Barrier, FOCS 2022
Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, William Kuszmaul, Nicole Wein
Invited to SICOMP Special Issue, Invited to HALG 2022
Page updated
Google Sites
Report abuse